ON THE MASS CENTER OF THE TENT MAP 
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Abstract. It is well known that the time average or the center of mass for generic orbits of the 
standard tent map is 0.5. In this paper we show some interesting properties of the exceptional 
orbits, including periodic orbits, orbits without mass center, and orbits with mass centers different 
from 0.5. We prove that for any positive integer n, there exist n distinct periodic orbits for the 
standard tent map with the same center of mass, and the set of mass centers of periodic orbits 
is a dense subset of [0,2/3]. Considering all possible orbits, then the set of mass centers is the 
interval [0,2/3]. Moreover, for every x in [0,2/3], there are uncountably many orbits with mass 
center x. We also show that there are uncountably many orbits without mass center. 



1. Introduction 

Let T : [0, 1] [0, 1] be the standard tent map defined by T{x) = 1 — |2x — 1| or 



T(x) 



2x when x G [0, ^] 

2(1 - x) when x G 1]. 



L2' 

This map is often introduced as the first example of chaotic maps in typical textbooks for dynam- 
ical systems. Its dynamics exhibit various features that are commonly used to identify chaotic 
systems. Some of these well-known features are sensitive dependence, topological transitivity (for 
almost all orbits in the Lebesgue sense), existence of infinitely many orbits with positive Lyapunov 
exponent, and being a topological factor of every unimodal map with topological entropy log 2. 
Details and further references can be found in [2], for instance. 
The n-th iterate of T is given by 

r onf^_2^-^ ^^gj^ ^ g r2m 2rn+li 



Im+l 2 

2" ' 2" 



2„^2{™^ _ when X G ^^^1 



for m G {0, l,---,2"' ^ — 1}. Fixed points of T", or n-periodic points of T, are clearly of the form 
or 2^q^- Given an n-periodic point x G (0, 1), the average 

x = -(x + T(x) + ■■■ + T"-i(x)) 
n ' 

over its orbit is called the center of mass of the orbit. 

In [3] Misiurewicz noted that two cycles with mirror itineraries have the same center of mass. 
He then raised an interesting question: Can there be three diff'erent cycles with the same center 
of mass? The answer is affirmative as can be easily verified from the distinct orbits of 
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or the distinct orbits of 

42 54 134 190 
4097' 4097' 4097' 4097' 

The orbits of 

2250 2266 2446 2490 2510 
16385 ' 16385' 16385 ' 16385' 16385 
are also distinct but with the same mass center, and so are the orbits of 

1510 1658 2270 3566 3830 3938 
65535' 65535' 65535 ' 65535' 65535' 65535' 

As the denominator increases there are more and more examples of distinct cycles with the same 
mass center. The search for n distinct cycles with the same mass center becomes a challenging 
task when n is large. In this paper we prove that 

Theorem 1. For any positive integer n, there exist n distinct cycles for the standard tent map 
with the same center of mass. 

The definition for center of mass can be extended to non-periodic orbits. For any x G [0, 1], if 
the partial time average ^ Yl^=o converges as n — > oo, the limit is called the center of mass 
or the time average of the orbit. This definition clearly coincides with the definition on periodic 
orbits. Since the Lebesgue measure is an ergodic invariant measure, by the Birkhoff ergodic 
theorem, we know that for almost every x (in the sense of Lebesgue) the mass center of its orbit 
is |, which is the space average of T. Also, for almost every x the frequency of appearance of its 
forward orbit in a measurable set A is equal to the Lebesgue measure of A. 

For interval maps with an absolutely continuous ergodic invariant measure, in literature there is 
little study on the collection of exceptional orbits, such as orbits without mass center, and orbits 
with mass centers different from the space average. These orbits are also of our interest because 
they exhibit dynamics of the map with different degrees of randomness. What can we say about 
the set of orbits without mass center, except for being a zero measure set? We will show that 

Theorem 2. There are uncountably many orbits of the standard tent map without mass center. 

An interesting comparison with the tent map is the irrational rotation which maps x € [0, 1] 
to a; + a mod 1 for some fixed a G M \ Q. Irrational rotations also has the Lebesgue measure as 
an ergodic invariant measure but every orbit is equidistributed and thus has ^ as its mass center 
(see [1]); in other words, there is no exceptional orbit for irrational rotations. 

Counting all possible orbits, periodic and non-periodic ones, how do their mass centers distrib- 
ute over [0, 1]? Consider the set of all possible mass centers. It might appear that this set is a 
meagre set, but it is indeed not the case. We will show in this paper that 

Theorem 3. The set of all mass centers for the standard tent map is the interval [0, |]. The set 
of mass centers for cycles is a dense subset of this interval. Moreover, for every x in [0, |], there 
are uncountably many orbits with mass center x. 

In section 2 we provide a sufficient condition for two periodic orbits to have the same mass 
center. Section 3 is devoted to the proof of Theorem 1. Theorem 2 and Theorem 3 are both 
proved in section 4. Several examples and related problems can be found in section 5 and 6. 
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2. Binary representations 



In this section we introduce the concept of trace vector and estabhsh a sufficient condition for 

periodic orbits of certain type to have the same mass center. 

Throughout this and the next section we consider n-periodic points of the form x = ■ The 
numerator 2m of x can be uniquely written as 



ai 



2"-i + a22"-2 + . . . + a„-i2^ 



with Qi G {0, 1} for all i. For convenience we add the term a„2'^ with coefficient a„ = and write 
the numerator as a vector in (Z/2Z)": 



2m = [ai, 02 



The tent map T acts on the vector as a cyclic left-shift when ai = 0, while O's and I's are 
swapped after a cyclic left-shift when oi = 1. More precisely, the tent map induces a map T* 
from {0, 1, 2, ■ ■ ■ , 2" - 1} to {0, 2, 4, • ■ ■ , 2"-^ - 2} given by 



[02,03,- •• ,an,ai] if ai = 

[1 - 02, 1 - as, ■ ■ ■ , 1 - a„, 1 - ai] if ai = 1. 
= [02,03,- •■ ,a„,ai] + [ai,ai,--- ,ai,ai] 
= [01,02, ••• ,an-i,an]-E'F, 



where E,F G M„x„(Z/2Z): 



E 



••• 

1 ••• 
1 



1 

... 



1 



, F = In + 










1 1 










1 1 



Note that the last entry of T*[ai, 02, • • • , 0,1] is always zero. Therefore, 



T!^[ai,a2,--- ,an] = [ai,a2,- ■ ■ ,an]{EF)'' 

= [ai, 02, • • • , an]E\E^-''FE^-^){E^-''FE^-^) ■ ■ ■ {E-^FE^)F 
= [«fe+i, ■ ■ ■ ,On,ai, ■ • • ,ak] + [ak,ak, ■ ■ ■ ,0^]. 

The last identity holds because 

[ai,a2,--- ,an]E'^ = [ofc+i,-- - ,a„,ai,--- , a^] 

and the collected effect of 

(^^i-kp^k-i^(^^2~kp^k-2^ . . . {E-'^FE^)F 

is adding a vector [c, c, ••• ,c]to [uk+i,--- ,a„,ai,--- ,0^]. Since the last entry of T^^[ai, 02, • • 
is zero, c must be equal to a^. 
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The orbit of x is encoded in the n by n matrix A{x) G M„xn(^/2Z): 



A{x) = 



ai,a2, ■ ■ ■ 




T"* [oi , 02 , • ■ 


■ ,an] 


[oi , a2 , • ■ 


■ ,an] 


rr '[01,02, 




ai 02 • • • 




02 03 • ■ ■ 


an 



an 
ai 



+ 



an 
ai 



an 
ai 



an 
ai 



a„ oi • ■ ■ a„_2 a„_i 
= [a, E-^a, ■■■ , E^-^-a] + [£'a, Ea,--- , Ea] , 

where a = [ai, 02, ■ ■ ■ , On]"^- Let P = a + Ea and 

Cfc = / + + • • • + 

Then 

(1) E-'^a + Ea = {I + E-^ + --- + E-^){a + Ea) = CkP. 

Therefore 

A(x) = [/3,Ci/3,-- - ,Cn-i(3]. 

The last column of A{x) is zero. Since all entries of the matrix Cn-i are 1, we conclude that the 
number of I's in /3 must be even. Also note that the first column P = a + Ea of A{x) is exactly 
the itinerary of x = that is, Pi = Xji ^{T''~^{x)) for each i. 

Note that and can not have the same itinerary unless m = k. Since there are 2"~^ 
vectors of the form [ai, • • • , a^-i, 0] and 2"^"^ possible itineraries P (which must have evenly many 

I's), the correspondence between x = ^^nd P is necessarily bijcctivc. 

Let Sj{P) = Sj be the number of I's in the j-th column Cj-iP of A{x). We call 



S{P) = (S1,S2, • ' 



G 



the trace vector of x. If follows easily from (1) that s„ = and each Sj is even. Since 
Cn-k-iP = E^-^'^-^^a + Ea = E^+'^a + Ea = E^{Ea + E^'^a) = E^Ck-iP 
we also have 

(2) Sn-k = Sk for A; = 1, • • • , n - 1. 

Write A{x) = [bij] with indices i and j ranging from 1 to n, then hij = X^^Zg f^i 
understood that the subindex i + r of each /3j+r is in 'L/riL. The orbit of x has mass center 

(3) ^ 



It is 



a; = 



(2" - l)n ^ 



(2n-l)„^ 



So. 



Thus for two n-periodic points x = ^'^'^ V ~ 2^-1 ' ^ sufficient condition for x = y is that 

they have the same trace vector. 
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Let (3 and 7 denote respectively the itineraries of n-periodic points x and y. As explained 
earlier, x = y if and only if /3 = 7. It follows that x and y arc in the same cycle if and only if 
7 = E^f5 for some k, in which case we will say that /? and 7 are equivalent. 

Let 

" ••• 1 
••• 1 

D 

1 ••• 

1 ■■■ 

Then D and E generate a dihedral group of order 2n with relations 



(4) 

Observe that 



{EDf 



C^E — ECk, C^D — DE Ck 



for all k. 

If 7 = EP, then Ck'^ = CkE[3 = ECkf3 for all k. Thus A{x) and A{y) have the same trace 
vector as expected. 

If 7 = D(3, then Ckj = CkD/d = DE^CkP for all k. Thus A{x) and A{y) have the same trace 
vector. Note that 7 is the mirror image of (3. In this case x and y belong to different cycles except 
when (3 = DE'^P for some k. For instance, the point x = has itinerary 

/3= [0,0, 1,0, 1,1, if . 

The itinerary of y = ^ is /3 reversed. These two points x and y belong to two different cycles 
with the same center of mass j^. 

One might attempt to look for other permutation matrices P with the nice property that 
s{(3) = s{P(3) for all itineraries (3. Unfortunately there arc no such permutation matrices other 
than those in the dihedral group generated by D and E. In order to find three or more different 
cycles with the same mass center, we need more explicit constructions, as to be shown in the next 
section. 



3. A FAMILY OF CYCLES WITH THE SAME MASS CENTER 

In order to construct n distinct cycles with the same mass center, we will find n (8n)-periodic 
points such that their itineraries , • • • have the same trace vector, yet /3(^) and are 
non-equivalent when i ^ j. The "n" in this section is not to be confused with the "n" in the 
previous section, which is replaced by "8n" here for convenience. 

For each 1 < m < n, let 

(5) P^^^ = 

be defined by the following conditions 

Pt^+P4^li = 1 for^=l,2,... ,4n, 

Mm) ^ f 1 if i G {2m, 2m + 1} 

\0 if i G {1,2,--- ,4n}\{2m,2m + l}. 
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It is easy to see that these conditions uniquely determine . It is understood that the subindex 
i of each j3^^ is in X/SnL. For instance, when n = 3, the are 

= [0,1|1,0|0,0|0,0|0,0|0,0|1,0|0,1|1,1|1,1|1,1|1,1]^ 
(6) = [0,0|0,1|1,0|0,0|0,0|0,0|1,1|1,0|0,1|1,1|1,1|1,1]^ 

P^^^ = [0,0|0,0|0,1|1,0|0,0|0,0|1,1|1,1|1,0|0,1|1,1|1,1]^ 

The vertical bars are inserted to the vectors above to improve readability. 

By (2), we only need to show that is independent of m for 1 < A; < 4n because of the 

symmetry of the trace vector. 

If k is odd, then for each i G Z/8nZ we have 

j=0 j=0 

Hence there are as many I's as O's in [b^^ ■ ■ ■ b^^^jj^ , and therefore Sk{P^"^^) = 4n when k is 
odd. 

Next we note that 

4n— 1 

, (m) _ \ ^ io{m) _ Am) Am) Am) _ Am) . 

\An — Pi+j — "i+l,4n Pi Pin+i — "i+l,4n 

3=0 

Hence there are as many I's as O's in 62™]^ • • • b^%n\^^ , and therefore S4n{P^"^^) = 4n. 
We now assume that k = 2r where 1 < r < 2n. Note that 

(m) .Am) _ / 1 when i G {m, m + 1, 2n + m, 2n + m + 1}, 



Am) _^ Am) ^ ( 1 when i G 

^2i-i ^^2i I Q otherwise. 

Am) Am) ^ J 1 when i G {0, 2n}, 

P2i ^P2i+i ] otherwise. 



It follows that 



r-l 



and 



Am) _ V Z?^""^ + Z?^™^ ^ 

"2i-l,2r ~ \P2i+2j-l ^ P2i+2j J 

j=0 

1 if z G {m + 1, m — r + 1, 2n + m + 1, 2n + m — r + 1}, 
otherwise, 

r-l 

Am) _ / (Dim) Am) \ 

"2i,2r — 2-^ \ P2i+2i ^ /'^2i+2j+l ) 
j=Q 

1 if either {0, 1} or {4n, 4n + 1} C {2i, 2i + !,■■■ , 2z + 2r - 1}, 
otherwise. 

There are four I's in the first case and 2r I's in the second case. Hence = 2r + 4 = k + A. 

It remains to show that if i 7^ j then /J^*-* and f3^^^ are not equivalent; that is, /3*-*^ can not be 
obtained from P^^^ by a cyclic rotation. This follows from the fact that if we write /J^™) around a 
circle, then the length of the longest substring of consecutive O's is 4n — 2m — 1. Thus the 's 
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are itineraries of points in n distinct cycles with the same center of mass. The proof of Theorem 1 
is now concluded. 

Remark 1. It is easy to see that the definition of can be extended to all 1 < m < 2n. In 
fact, all these 2n — 1 itineraries are pairwise non-equivalent. Moreover there is another itinerary 
with the same trace vector, making a total of 2n distinct (8n)-cycles with the same mass center. 

Replacing 2n by n, we may construct n distinct (4n) -cycles with the same mass center as 
follows. For each < m < n, let 



(7) 



where 7^""^ + 7^^j. = 1 for z = 1, 2, 



, 2n. For m = define 



(0) _ 



1 ifzG{l,3} 

ifz G {1,2,--- ,2n}\{l,3} 



and for 1 < m < n define 



7i 



1 if i G {2m,2m + 1} 
ifiG {1,2,--- ,2n}\{2m,2m + l}. 

Then a similar calculation shows that ,9(7'-™^) is independent of m, with .S2r-i = •S2n = 2n and 
S2r = 2r + 4 for r = 1, • • • , n. It is also not hard to verify that if i ^ j then 7^*^ and j^^^ are not 
equivalent. Therefore we obtain n distinct (4n)-cycles with the same mass center. 

Remark 2. Let x^"*^ denote the (4n)-periodic point with itinerary 7^"^^ for < m < n. Then it 
can be calculated that 

2 3 • 2^*^"^ '2'^n—2 



3(22" + 
2 



24n 
22n— 2m 



■ 1 

for m 



I,--- ,n-l. 



3(22" + 1) 22" -1 

Using equations (2), (3) and the common trace vector of x'^"'-''s, one can calculate the common 
mass center of their orbits: 



4n-l 



2n-2 



X = 




4n-2 



An-j , 



j=2n+2 
j is even 



+ (2n - 2r + 4)22"-2^) 



1 5 

3 9^ 



9n(22" + l) n(24"-l)' 

If we replace n by 2n in these formulas, then we obtain the (8n)-periodic points with itineraries 
^("*) and the common mass center of their orbits. 

4. Orbits without mass center and the set of mass centers 

In this section we construct uncountably many orbits without mass center. We also show that 
the set of all mass centers is the interval [0, |] and the set of mass centers of cycles is dense in 
[0, |]. Moreover, for every x in [0, |], there are uncountably many orbits with mass center x. 
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We start with some simple calculations. Given a positive integer k, for any < i < k we have 



and 



In particular, both identities are valid for |e| < gFFT • 

Consider an infinite sequence of even integers {on}^0' where oq = and a„ < a„+i for all n. 
Let 



w -IE'-'' 



3 ^ 2"fc 
fe=o 



Then 



3 \ ' ^ 2"fc-i 
k>l 



2afc-ai I 3 2"'=~"i 

fe>l / A;>2 



2v- (-1) 



k 



3 2"fe-"i-i 

A;>2 



^ ^ 3 Z-,' 2'^fc~"2 3 I ^ 2"fc~"2 
fc>2 y fe>3 

The a^'s are assumed to be even so the signs come out just right. Proceed inductively, then for 

any m > we have 

\ fc>2m+l 

and 

^"(^) = 3 E ifo2m+i <n<a2^+2. 

A;>2m+2 
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Therefore, 



<l2m+l — 1 

n=a2m 



(a2m+l — a2m) + ( E 



A;>2m+1 



A;>2m+1 



a2m+2— 1 

n=a2m+i 




; 1 



1 



212m+2— a2m+l 




(-1) 



fc-1 



2"fc— "2m+l 



(-1) 



fc-1 



2«fc— "2m+l 



It follows that 

(9) 

and 

(10) 



a2m + l— 1 



o(a2m+l - 02™) < E ^"(c) < o(^2m+l - ^2™) + 1 



n=<l2m 



Cl2m + 2 — 1 

< E ^"(^) < 1- 

n.=a2m+i 



We can now make use of these calculations to prove Theorem 2. Let {onj^^Lo be a strictly 
increasing sequence of even integers with oq = and aik = lO^'^, a2k+i = 10^*^"*" for infinitely 
many fc's. For such a k, 



102fc_l 



102fc_l 



102fe 

n=0 

On the other hand 

lo^fc+i-i 



n=102fc-i 



102fe - 5" 



1 



lo^fc+i-i 



102fc+ 



1 E T-{c)>j^ E ^"(-)> 



n=0 



n=102fc 



l^lQ2fc+l _ iQ2fe) ^ 3 



Thus the orbit of c has no mass center. It can be easily seen that there arc uncountably many 
sequences {a„}^o with the prescribed properties, where hence their corresponding points in (8) 
generate uncountably many distinct orbits (since every orbit is countable). This proves Theorem 2. 
If I < a; < 1, then the average 



X + T{x) 



2-3 



Prom this it follows easily that the mass center of an orbit can be at most |, if it exists. We are 



3' 
2l 



now ready to show that mass centers of cycles are dense in the interval [0, |]. It suffices to show 
the following: for any rational number r G [0, |] and any e > 0, there exists a periodic-point c 
such that |c — r| < e where c is the mass center of the periodic orbit of c. We may assume that 



10 KUO-CHANG CHEN AND XUN DONG 

r 7^ |. Let r = ^ where p and q are positive integers such that Sp < 2q. Fix a positive even 
integer t, for m > let 

«2m = m{2qt) and a2m+i = ^pt + m{2qt). 
Then {a„} is a strictly increasing sequence of even integers with ao = 0, and 

2 ^ (-l)« 2 1 I 2"2-»i+i(2"i - 1) 



Q 9ai Q V Oai 



3 2«i 3 V 2«i / ^ 2'=«2 3(2«2 - 1) 

j=o ^ ^ fc=o ^ 



Since oi = 3pt is even, (2"^ — 1) is divisable by 3. Therefore c is an a2-periodic point, and 

02—1 

1 

C : 



= - E ^"(^)- 

n=0 

Now we use the inequalities (9) and (10), then 

|(ai-0)<"£r"(c)<|(ai-0) + l 



n=0 

and 

a2-l 

< ^ r"(c) < 1. 

n=ai 

Combining them we obtain 

2 -I (12 — 1 /2 ilNil 1 

9 «2 02 02 q qt' 



Choose t so that ^ < e, then 



c — r 



a2 — 1 

«2 ^To « 



12-1 



< e. 



We now show that for every x in the interval [0, |], there are uncountably many orbits with 
mass center x. First we deal with the case of a:; < |. Let Xn = {nx] + e„, where e„ = 1 or 2; that 
is, Xn is one of the two possible integers such that 

nx + 1 < Xn < nx + S. 

Then there exists a positive integer no such that < 3xn < 2n if n > no- For m > let 

m—l 

02m = 4 ^ (A; + Wo) = 2m(m + 2no - 1) and 02m+i = 02m + Qxm+no ■ 

k=0 

Then {a„} is a strictly increasing sequence of even integers with oq = 0, so we may define c by 
(8). Combining inequalities (9) and (10) we obtain 

Cl2m+2 — 1 

4a^m+no ^ ^ ^ (c) < 'iXni+no ^' 



ON THE MASS CENTER OF THE TENT MAP 



11 



For any positive integer N, there exists M such that a2M < N < a2M+2- Thus we have 

N-l M-la2m+2-l M-1 

E ^"(^) ^ E E ^"(^) > 4 E ^-+"0 

n=0 m=0 n=a2m m=0 

M-1 M-1 

> 4 ^ [(m + no)x + 1] = 4a; ^ (m + no) + 4M = a;a2M + 4M 



and 



m=0 m=0 

iV-1 M a2m+2-l M 

Y.r\c) < J2 H T«(c) < 4 5;x^+„o + 2(M + l) 

n=0 m=0 n=a2m m=0 
M 

< 4 ^ [(m + no)a; + 3] + 2(M + 1) = xa2M+2 + 14(M + 1). 

m=0 



Hence 



^a^^4M ^ ly^V"(c) < + 14(M + 1) 



N N N ^ ^ ' N N 

n=0 

Note that a2M, ^ and a2M+2 are all of order 2M^(1 + o(l)). Let — > oo and we obtain c = x 
as desired. Since we have two choices for each Xn, this produces uncountably many different c. 

It remains to deal with the case a; = |. In this case let Xn = \nx] — e„, where e„ = 1 or 2. 
Once again there exists a positive integer hq such that < 3x„ < 2n if n > hq. The rest is pretty 
much the same as before. This concludes the proof of Theorem 3. 

5. Further examples 

There are several patterns of itineraries that can be suitably permuted without altering their 
trace vectors. We will discuss one of them to which P^-^") and 7^^^ in section 3 belong. 

To simplify our notations, we will denote itineraries by row vectors instead of column vectors 
in this section. For any string u = [wi, • • • ,Uk] consisting of O's and I's, u"-*^ denotes the string 
obtained by reversing the order of Uj's in u, and |u| denotes the sum of Uj's over Z/2Z. All 
itineraries are treated as cyclic vectors. 

Proposition 4. Let j3 he an itinerary of the form 

/? = [0,p,0,q,l,p-\l,r] 

where p = [pi, • • • q = [qi, - ■ ■ , 5fc] and r = [ri, • • • , r^] are subject to conditions 

(11) q = q"\ r = r-\ |q| = |r|. 

Then the trace vector of (5 does not change if p and p^^ are switched; that is, s{j3) = 5(7), where 

7 = [0,p"\0,q,l,p, l,r]. 

Note that the presence of the two O's and I's implies that 7 is in general not in the orbit of fi 
under the action of the dihedral group (4). We will call the two O's and I's the four corners of j3 
and 7. 
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Proof. Let n = 2j + 2k + A denote the length of /3. By (2), we only need to show that s/(/3) = s;(7) 
for 1 < Z < n/2. Let us fix such an I. Define 

[0,p-\0,r,l,p,l,q], /?"= [l,p,l,q,0,p-\0,r], = [1, p'^, 1, r, 0, p, 0, q]; 
7'= [0,p,0,r,l,p"i,l,q], 7" = [1, p-^, 1, q, 0, p, 0, r], 7'" = [1, p, 1, r, 0, p-^ , 0, q]. 

Then /?', f3" and /?'" are in the same orbit of (3 under the action of the dihedral group (4), so they 
all have the same trace vector. Similarly 7', 7" and 7'" are in the same orbit of 7, so they all have 
the same trace vector as well. For a cyclic vector x = [xi, ■ ■ • , let x = [xi, ■ ■ ■ , where 
it is understood that the subindices are in Z/nZ. Since I < n/2, the substring (5 covers at most 
two corners of /3. 

Case 1: j3 covers zero corners. If j3 covers nothing of p and p^^, then note that 7,7',7" and 
7'" are obtained from (3,(3' ,(3" and f3"' by switching p and p""-*^. If (3 covers nothing of q and r, 
then note that 7,7', 7" and 7'" arc obtained from (3',(3,/3"' and (3" by switching q and r. In either 
case we have \f3'\, \f3"\, \f3"'\} and {I7I, |7'|, \y\, |7"'|} arc the same as multisets. 

Case 2: (3 covers one corner. Notice that if we switch and 1 in the four corners, then (3 
becomes (3" and (3' becomes (3'". ThCTefore as multisets |^|, |^|, = {0,0,1,1}. For 

similar reason we also have {I7I, |7'|, |7"|, |7'"|} = {0, 0, 1, 1}. 

Case 3: (3 covers two corners. The argument here is similar to Case 1. If /? covers a complete 
p (or p~^), then it covers nothing of p~^ (or p) since I < n/2. In this case switch p and p~^. If 
P covers a complete q (or r), then it covers nothing of r (or q). In this case switch q and r. Since 
|p-i| = IpI and |q| = [rl, in either case we have {0\, \/3'\, |^|, = {I7I, |9|, ff\, lY'l}- 

Now let i run through {1, • • • , n}, then we have 4s;(/3) = 4s/(7). □ 

Remark 3. Same arguments can be applied to itineraries of the form 

/? = [0,p,l,q,0,p-\l,r] 
where p = [pi, • • ■ ,pj], q = [qi, ■ ■ ■ ,qk] and r = [ri, • • • ,rk] are subject to conditions (11). 

Example 1. Both the /3^^^ in (5) and 7^^^ in (7) have the structure described in Proposition 4. 
For instance, the P^^^ in (6) as a cyclic vector can be written 




By Proposition 4, the itinerary 




p-l q P r 

has the same trace vector as P^'^^ . Their trace vector is 

(12, 6, 12, 8, 12, 10, 12, 12, 12, 14, 12, 12, 12, 14, 12, 12, 12, 10, 12, 8, 12, 6, 12, 0). 

Proposition 4 also gives another reason why the 7*^°^ and 7^^^ in (7) have the same trace vector. 

Example 2. Ideally, one would hope to have itineraries where Proposition 4 could be applied 
multiple times to produce many distinct cycles. Here we present such an interesting example for 
the case n = 20. Unfortunately it is unclear how to generalize it to general n. Let 

= [0,0,0,0,1,1,0,0,0,0,1,0,1,1,0,0,0,1,1,1] 
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After reversing pj's and shifting the cychc vector, the new itinerary P^^^ also has the pattern 
studied in Proposition 4. By repeating this process, we obtain 

/3W = [0,1, 0, q, 0,1, 1, 0, 1, 1, 1,0, 0, 1, 1,0, 0, 0, 0, 0] 

p q p-i r 

= [0, 1, , 0, 0, 0, 0,0, 0, q , 1,0,1, 1, 0, 1, 1,1, 1, q ] 

p q p-i r 

/?(^) = [0, 0, 0, 0, 1, 1 , 0,1, 0, 1, 1, 1, 1, 0, 0, q , 1,0, 0, oj. 

p q p-i r 

We resume by reversing the pj's in It is easy to see that these itineraries and their 

mirror itineraries are all different, yielding eight distinct cycles with the same mass center. In the 
order of • • • , P^^^ followed by their mirror itineraries, they correspond respectively to 
33658 504896 523412 39664 776224 17852 337916 125728 
1048575 ' 1048575 ' 1048575 ' 1048575 ' 1048575 ' 1048575' 1048575' 1048575 ' 
Their common trace vector is 

(8, 8, 8, 10, 10, 10, 12, 12, 12, 12, 12, 12, 12, 10, 10, 10, 8, 8, 8, 0), 

and their common center of mass is 5242375 ~ 0.414048. 

Example 3. There are patterns of itineraries that allow much more distinct cycles with the same 
mass centers than the one constructed in section 3. However it is unclear how to generalize these 
patterns. The following itineraries along with their mirror itineraries correspond 16 cycles of 
period 24 with the same center of mass. 

= [0,0,0,0,0,0,1,1,1,0,1,0,1,0,0,1,1,1,0,1,1,1,0,1] 

/3W = [0,0,0,0,0,1,1,0,1,1,0,1,1,1,1,1,0,1,0,1,0,0,0,1] 

= [0,0,0,0,0,1,1,0,1,1,1,0,1,1,0,0,1,0,0,1,1,1,0,1] 

= [0,0,0,0,0,1,1,1,1,0,1,0,0,0,1,1,1,0,1,1,0,1,0,1] 

= [0,0,0,0,0,1,0,1,0,0,0,1,1,1,1,1,0,1,1,0,1,1,0,1] 

= [0,0,0,0,1,1,0,0,0,1,1,1,0,1,1,1,0,1,0,1,1,0,0,1] 

= [0,0,0,0,1,1,0,1,1,0,0,1,0,1,1,1,0,1,0,0,0,1,1,1] 

= [0,0,0,0,1,0,1,1,0,1,1,0,0,0,1,1,0,1,1,1,1,0,0,1]. 

Prom f5^^^ to they are respectively itineraries of 

183958 300446 309014 343334 398774 547438 596602 900526 

16777215 ' 16777215' 16777215' 16777215 ' 16777215' 16777215' 16777215 ' 16777215' 
The mirror itineraries of l3^^\ ■ ■ ■ ,(3^'^'^ correspond respectively to 

13821568 15946304 13752896 13203776 14373056 15512608 12366112 15432544 



16777215 16777215 16777215 16777215 16777215 16777215 16777215 16777215 
Their common trace vector is 

(12, 12, 10, 14, 12, 12, 12, 10, 14, 12, 12, 16, 12, 12, 14, 10, 12, 12, 12, 14, 10, 12, 12, 0), 

and their common center of mass is 50331545 ~ 0.494671. 
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Example 4. The criterion in section 2 for two distinct cycles to have the same mass center is 
sufficient but not necessary. For example, the fractions xffgfj and are points of period 17 

with itineraries 



(3 = [0,0,0,0,1,1,1,1,1,1,0,1,1,0,1,0,1] 
7 = [0,0,0,1,1,0,1,0,0,1,1,0,1,1,1,1,1]. 
Their trace vectors are respectively 

s(/3) = (10,8,8,8,10,8,6,8,8,6,8,10,8,8,8,10,0) 
s(7) = (10,8,8,8,6,14,8,10,10,8,14,6,8,8,8,10,0). 
One can easily check that ^^iHf ~ 0.532082 is their common center of mass. 

Example 5. Cycles of different lengths may have the same center of mass. For instance, the 
orbit of ^ has length 20 and the orbit of Y^ff has length 24. One can easily verify that their 
mass centers are both equal to |. 

We have mentioned in section 1 that, by the Birkhoff ergodic theorem, the mass center of 
generic orbits is |, the space average or integral of the tent map. Periodic orbits are exceptional 
but there are actually examples of cycles where the mass center is also ^. For instance, 

19 17 13 151 
18564' 14460' 4820' 55692 
are all 24-periodic points and ^ is the common mass center of their orbits. 

6. Final Remarks and Related Problems 
The discussions presented so far are focused on periodic points of the form 



also applicable to periodic points of the form 



2m 
2"+l 



because 



2m 



2m(2"-l) 



They are 
We say an n-cycle 



2'»+l 2^"-l 

is of the first type if it is generated by points of the form and it is of the second type if 

otherwise. An n-periodic point of the second type is a 2n-periodic point of the first type. Two of 
the examples in the introduction are of the second type. 

Let c{n) denote the maximum number of distinct first type n-cycles with the same center of 
mass, and d{n) denote the same number for second type n-cycles. Exhaustive search by computer 
shows that c(n) and d(n) arc 
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Let e(n) be the maximum number of distinct n-cycles of either type with the same center of 

mass. It turns out that e(n) = max{c{n) , d{n)} for n < 31. Also note that in our notation n- 
cycles include all cycles whose lengths are divisors of n. If we only consider cycles whose lengths 
are exactly n, then the values of c(n), d{n) and e(n) remain the same for n < 31. Are these 
observations true for arbitrary n? 

Another interesting question about cycles with the same mass center is how fast e(n) grows. 
From section 3 we know that e(4n) > n. Is e(n) of order 0(n) as n goes to infinity? If so, what 
are the values of liminf„^oo and limsup^^^^ ^ir^"^ Intuitively e(n) grows faster on composite 
numbers because itineraries of n-cyclcs with prime n seems to admit fewer possible trace-invariant 
permutations. Note that the values of e(29) and e(31) are respectively less than half of e(28) and 
e(30). Each of e(17) and e(19) is attained at only one example where not all of the distinct cycles 
have the same trace vector. How fast does e(n) grow on prime numbers? 
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Let Cn be the set of reals with the property that each point of C„ is the mass center of at least 

n distinct cycles. It would be interesting to understand the intersection of the nested sequence 
{Cn}- Is this intersection nonempty? Equivalently, is there a point which is the mass center of 
infinitely many cycles? 

Our work and the problems raised above are related to the class of exceptional orbits to which 
the Birkhoff crgodic theorem does not apply. Exceptional orbits are rare but their dynamics can 
be used to characterize different chaotic maps. We have seen that, for the standard tent map, the 
dynamics exhibited by the exceptional orbits are rich and maybe surprising. Similar dynamical 
phenomena may occur for many other chaotic interval maps or even higher dimensional maps. 
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